[Ayuda] Automatas de 2 y 3 estados
Buenas...
soy estudiante de Infomática y me dejaron de tarea hacer un programa que genere los automatas de 2 y 3 estados, y que me muestre en pantalla cuales son diferentes (no isomorfos). Dichos automatas distintos los obtendremos al pasarle cadenas para ser analizadAS.
El automata reconoce unicamente cadenas Binarias, y las respuestas de los estados son "1" o "0".
Si alguien tiene algun código de ejemplo se le agradeceria!, o cualquier cosa con la que puedan ayudar... ya que no se ni como generar los automatas. Algo asi como esto:
Ejemplos...
automata 1: 000 000
automata 2: 000 001
automata 3: 000 010
automata 4: 000 011
...
ultimo - 111 111 // para los de dos estados
NOTA:
- El primer digito representa la respuesta del estado cero.
- El segundo digito es el estado hacia donde se va cuando recibe un cero.
- El tercero es el estado hacia donde se va cuando recibe un uno.
//estando en el estado inicial (0).
- Cuarto digito es la respuesta del estado uno.
- Quinto es hacia donde se va cuando recibe un cero.
- Sexto es hacia donde se va cuando recibe un uno.
//estando en el estado 1.
Para generar los automatas, seria algo asi como convertir los numeros enteros desde el 0 hasta el 64 (para los automatas de 2 estados) y hacerlos Binarios pero de 6 digitos (como se muestra en los ejemplos)
soy estudiante de Infomática y me dejaron de tarea hacer un programa que genere los automatas de 2 y 3 estados, y que me muestre en pantalla cuales son diferentes (no isomorfos). Dichos automatas distintos los obtendremos al pasarle cadenas para ser analizadAS.
El automata reconoce unicamente cadenas Binarias, y las respuestas de los estados son "1" o "0".
Si alguien tiene algun código de ejemplo se le agradeceria!, o cualquier cosa con la que puedan ayudar... ya que no se ni como generar los automatas. Algo asi como esto:
Ejemplos...
automata 1: 000 000
automata 2: 000 001
automata 3: 000 010
automata 4: 000 011
...
ultimo - 111 111 // para los de dos estados
NOTA:
- El primer digito representa la respuesta del estado cero.
- El segundo digito es el estado hacia donde se va cuando recibe un cero.
- El tercero es el estado hacia donde se va cuando recibe un uno.
//estando en el estado inicial (0).
- Cuarto digito es la respuesta del estado uno.
- Quinto es hacia donde se va cuando recibe un cero.
- Sexto es hacia donde se va cuando recibe un uno.
//estando en el estado 1.
Para generar los automatas, seria algo asi como convertir los numeros enteros desde el 0 hasta el 64 (para los automatas de 2 estados) y hacerlos Binarios pero de 6 digitos (como se muestra en los ejemplos)
No necesariamente tengo que implementar la conversion de entero a binario, es simplemente una idea.
El profesor nos explicó que para generar los automatas podemos usar ciclos for:
for (int i1=0; i
El profesor nos explicó que para generar los automatas podemos usar ciclos for:
for (int i1=0; i